πŸ‘©β€πŸ’» 42576. μ™„μ£Όν•˜μ§€ λͺ»ν•œ μ„ μˆ˜

@Seongukbaek Posted April 13, 2022 Β· Updated April 13, 2022 Β· 3 min read

문제

μˆ˜λ§Žμ€ λ§ˆλΌν†€ μ„ μˆ˜λ“€μ΄ λ§ˆλΌν†€μ— μ°Έμ—¬ν•˜μ˜€μŠ΅λ‹ˆλ‹€. 단 ν•œ λͺ…μ˜ μ„ μˆ˜λ₯Ό μ œμ™Έν•˜κ³ λŠ” λͺ¨λ“  μ„ μˆ˜κ°€ λ§ˆλΌν†€μ„ μ™„μ£Όν•˜μ˜€μŠ΅λ‹ˆλ‹€.

λ§ˆλΌν†€μ— μ°Έμ—¬ν•œ μ„ μˆ˜λ“€μ˜ 이름이 λ‹΄κΈ΄ λ°°μ—΄ participant와 μ™„μ£Όν•œ μ„ μˆ˜λ“€μ˜ 이름이 λ‹΄κΈ΄ λ°°μ—΄ completion이 μ£Όμ–΄μ§ˆ λ•Œ, μ™„μ£Όν•˜μ§€ λͺ»ν•œ μ„ μˆ˜μ˜ 이름을 return ν•˜λ„λ‘ solution ν•¨μˆ˜λ₯Ό μž‘μ„±ν•΄μ£Όμ„Έμš”.

μ œν•œμ‚¬ν•­

  • λ§ˆλΌν†€ 경기에 μ°Έμ—¬ν•œ μ„ μˆ˜μ˜ μˆ˜λŠ” 1λͺ… 이상 100,000λͺ… μ΄ν•˜μž…λ‹ˆλ‹€.
  • completion의 κΈΈμ΄λŠ” participant의 길이보닀 1 μž‘μŠ΅λ‹ˆλ‹€.
  • μ°Έκ°€μžμ˜ 이름은 1개 이상 20개 μ΄ν•˜μ˜ μ•ŒνŒŒλ²³ μ†Œλ¬Έμžλ‘œ 이루어져 μžˆμŠ΅λ‹ˆλ‹€.
  • μ°Έκ°€μž μ€‘μ—λŠ” 동λͺ…이인이 μžˆμ„ 수 μžˆμŠ΅λ‹ˆλ‹€.

μž…μΆœλ ₯ 예

participant completion return
"leo", "kiki", "eden" "eden", "kiki" "leo"
"marina", "josipa", "nikola", "vinko", "filipa" "josipa", "filipa", "marina", "nikola" "vinko"
"mislav", "stanko", "mislav", "ana" "stanko", "ana", "mislav" "mislav"

πŸ“ Logic

for (String p : participant) map.put(p, map.getOrDefault(p, 0) + 1); for (String c : completion) map.put(c, map.get(c) - 1); for (Map.Entry<String, Integer> entry : map.entrySet()) if (entry.getValue() != 0) answer = entry.getKey();
  • λ¨Όμ € participant 에 μžˆλŠ” 이름을 HashMap 에 put ν•˜λŠ”λ°, getOrDefault() λ©”μ†Œλ“œλ‘œ ν•΄λ‹Ή 이름이 이미 μžˆλŠ”μ§€ ν™•μΈν•˜μ—¬ μžˆλ‹€λ©΄, κ·Έ 이름에 ν•΄λ‹Ήν•˜λŠ” value 에 + 1 ν•˜μ—¬ μ €μž₯ν•œλ‹€.
  • 이후 completion 에 μžˆλŠ” μ΄λ¦„μœΌλ‘œ λ‹€μ‹œ HashMap 을 μˆ˜μ •ν•˜λŠ”λ°, 이미 μžˆλŠ” 이름에 - 1 ν•œ κ°’μœΌλ‘œ μ—…λ°μ΄νŠΈν•œλ‹€.
  • μ΅œμ’…μ μœΌλ‘œ value κ°€ 0이 μ•„λ‹Œ 이름이 μ™„μ£Όν•˜μ§€ λͺ»ν•œ μ„ μˆ˜κ°€ λœλ‹€.

πŸ“„ CODE

μ½”λ“œ 보기/μ ‘κΈ°πŸ’«
import java.util.*; class Solution { public String solution(String[] participant, String[] completion) { HashMap<String, Integer> map = new HashMap<>(); String answer = ""; for (String p : participant) map.put(p, map.getOrDefault(p, 0) + 1); for (String c : completion) map.put(c, map.get(c) - 1); for (Map.Entry<String, Integer> entry : map.entrySet()) if (entry.getValue() != 0) answer = entry.getKey(); return answer; } }

✏️ Review

  • HashMap 을 μ‚¬μš©ν•˜μ—¬ completion 에 μ—†λŠ” 이름을 좜λ ₯ν•΄μ•Ό ν•œλ‹€λŠ” 것은 μ•Œμ•˜μ§€λ§Œ, ν•΄μ‹œ μ•Œκ³ λ¦¬μ¦˜μ„ 처음 ν’€μ–΄λ΄μ„œ μ–΄λ–»κ²Œ ν•΄μ•Ό 효율적으둜 κ΅¬ν˜„ν•  수 μžˆμ„μ§€κ°€ ν—·κ°ˆλ Έλ‹€.
  • μ–΄λ–»κ²Œ ν–ˆλ‚˜ μ‹Άμ–΄μ„œ λΈ”λ‘œκ·Έλ₯Ό μ°Έκ³ ν–ˆλŠ”λ° ν•œ HashMap 에닀가 λ„£μœΌλ©΄μ„œ valueλ₯Ό μ€„μ—¬μ£ΌλŠ” 방법이 μ§„μ§œ μ‹ κΈ°ν–ˆλ‹€.

πŸ“• 좜처

@Seongukbaek
배우고 μ •λ¦¬ν•˜κ³  κ³΅μœ ν•˜λŠ” λŒ€ν•™μƒ λ°±μ„±μš±μž…λ‹ˆλ‹€ πŸ˜€